Package edu.claflin.finder.algo.spanningtree

Class Prim

java.lang.Object

edu.claflin.finder.algo.Algorithm

edu.claflin.finder.algo.spanningtree.ExtremumSpanningTree

edu.claflin.finder.algo.spanningtree.Prim

All Implemented Interfaces:

Processable<Graph,Graph>

public class Prim
extends ExtremumSpanningTree

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	Prim.DistanceRecord
private class	Prim.DistanceRecordComparator

Nested classes/interfaces inherited from class edu.claflin.finder.algo.Algorithm

Algorithm.GraphSortOrder

Field Summary

Fields

Modifier and Type	Field	Description
private String	startNode

Fields inherited from class edu.claflin.finder.algo.spanningtree.ExtremumSpanningTree

max, threshold

Fields inherited from class edu.claflin.finder.algo.Algorithm

args, PROP_PROGRESS

Constructor Summary

Constructors

Constructor	Description
Prim(ArgumentsBundle bundle)	Public constructor for initializing the Prim with default conditions.

Method Summary

Modifier and Type	Method	Description
ArrayList<Graph>	process(Graph graph)	Processes data.
private void	startSearch(PrioritySet<Prim.DistanceRecord> ps, List<Node> treeList, List<Node> remainingNodes, Graph graph)
String	toString()

Methods inherited from class edu.claflin.finder.algo.spanningtree.ExtremumSpanningTree

edgeMeetsThreshold, getName

Methods inherited from class edu.claflin.finder.algo.Algorithm

addPropertyChangeListener, cull, getGraphSortOrder, getMinNodeCount, getPartiteNumber, getWeightName, removePropertyChangeListener, setGraphSortOrder, setMinNodeCount, setPartiteNumber, setProgress, setWeightName, zeropad

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

startNode

private String startNode

Constructor Details

Prim

public Prim(ArgumentsBundle bundle)

Public constructor for initializing the Prim with default conditions.

Parameters:

bundle - the ArgumentsBundle containing the instantiation arguments.

Method Details

toString

public String toString()

Overrides:

toString in class Object

process

public ArrayList<Graph> process(Graph graph)

Processes data.
Finds the Minimum Spanning Tree MST with Prim's algorithm.

Parameters:

graph - the Graph object to search through.

Returns:

the ArrayList of Graph objects holding the MST.

startSearch

private void startSearch(PrioritySet<Prim.DistanceRecord> ps,
 List<Node> treeList,
 List<Node> remainingNodes,
 Graph graph)